package 分巧克力99;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int N=scanner.nextInt();	//巧克力的数量
		int K=scanner.nextInt();	//小朋友的数量
		int[] H=new int[N];			//巧克力的高度
		int[] W=new int[N];			//宽度
		int max=0;					//记录所有巧克力块中最大的边长
		for(int i=0;i<N;i++) {
			H[i]=scanner.nextInt();
			W[i]=scanner.nextInt();
			max=Math.max(max,Math.max(H[i], W[i]));
			
		}
		int left=1;
		int right=max;
		int find=0;
		while(left<=right) {
			int mid=(left+right)/2;
			int total=0;
			for(int i=0;i<N;i++) {
				total+=(H[i]/mid)*(W[i]/mid);
				if(total>=K) {
					break;
				}
			}
			if(total>=K) {
				find=mid;
				left=mid+1;
			}else {
				right=mid-1;
			}
		}
		System.out.println(find);
		
	}
}
